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Abstract. The 2-player impartial game of Wythoff Nim is played on 
two piles of tokens. A move consists in removing any number of to- 
kens from precisely one of the piles or the same number of tokens from 
both piles. The winner is the player who removes the last token. We 
study this game with a blocking maneuver, that is, for each move, be- 
fore the next player moves the previous player may declare at most a 
predetermined number, k — 1 > 0, of the options as forbidden. When the 
next player has moved, any blocking maneuver is forgotten and does not 
have any further impact on the game. We resolve the winning strategy 
of this game for k — 2 and k = 3 and, supported by computer simula- 
tions, state conjectures of the asymptotic 'behavior' of the P-positions 
for the respective games when 4 < k < 20. 



1. Introduction 

In this note we study a variation of the 2-player combinatorial game of 
Wythoff Nim [Wyt07]. The game is impartial, because given a position in 
the game, the set of options does not depend on which player is in turn 
to move. A background on impartial games may be found in [ANW07, 
BCG82, Con76]. Let N and No denote the positive and non-negative integers 
respectively. Let the game board be B := No x No- 

Definition 1. Let (x,y) G B. Then (x — i,y — j) is an option of Wythoff 
Nim if either: 

(v) = % < j < y, 
(h) = j < i < x, 
(d) < % = j < min{x, y}, 

i,j G N. 

In this definition one might want to think about (v), (h) and (d) as 
symbolizing the 'vertical' (0, i) , 'horizontal' (i, 0) and 'diagonal' (i,i) moves 
respectively. Two players take turns in moving according to these rules. 
The player who moves to the position (0, 0) is declared the winner. Here we 
study a variation of Wythoff Nim with a blocking maneuver [SmSt02]. 

Notation 1. The player in turn to move is the next player and the other 
player is the previous player. 



Date: October 29, 2010. 

Key words and phrases. Beatty sequence, Blocking maneuver, exact fc-covers, Impartial 
game, Muller Twist, Wythoff Nim. 



2 



URBAN LARSSON 



Definition 2. Let fcgN. in f/ie game of Blocking-/c WythofF Nim, denoted 
by W k , the options are defined as in Wythoff Nim, Definition 1. But before 
the next player moves, the previous player may declare at most k — 1 of them 
as forbidden. When the next player has moved, any blocking maneuver is 
forgotten and has no further impact on the game. 

Notice that for k = 1 this game is Wythoff Nim. A player who is unable 
to move, because all options are forbidden, loses. 

We adapt the standard terminology of P- and iV-positions — the previous 
and next player winning positions respectively — of non-blocking impartial 
games to 'fc-blocking' ditto. 

Definition 3. The value of (a position of) W k is P if (strictly) fewer than 
k of its options are P, otherwise it is N. Denote byVk the set of P -positions 
ofW k . 

By this definition, the next player wins if and only if the position is N. 
It leads to a recursive definition of the set of P-positions of W fc , see also 
Proposition 1.2 on page 4. Since both the Wythoff Nim type moves and 
the blocking maneuvers are 'symmetric' on the game board it follows that 
the sets of P- an iV-positions are also 'symmetric'. Hence, the following 
notation. 

Notation 2. We use the 'symmetric' notation {x,y} for unordered pairs of 
integers, that is whenever (x, y) and (y, x) are considered the same. 

Let us explain the main results of this paper, see also Figure 1. 
Definition 4. Let (f> = 1+ 2 V ^ denote the Golden ratio. Then 
Tl x :={{L<H,^ 2 nJ}|nGN }, 

TZ 2 : = {(0, 0)} U {{n, 2n + 1} | n G N } U {(2x + 2, 2y + 2) | (x, y) G K^, 
and 

K 3 := {(0, 0)} U {{n, 2n + 1}, {n, 2n + 2} | n G N }}. 
Theorem 1.1. The sets Vi = Ki, i = 1, 2, 3. 

It is well known that the set V\ = TZ\ [Wyt07]. We prove the latter two 
results in Section 2. Admittedly, it surprised me that the solutions of these 
two problems were so pliable. 

In Section 3 we give a table of a conjectured asymptotic 'behavior' of 
Vk for each k £ {4, 5, ... , 20} and also give a brief discussion on a certain 
family of 'Comply games' — in particular we define the game W& with its set 
of P-positions identical to the set of TV-positions of W k . 

1.1. Some general results. The set TZi has some frequently studied prop- 
erties. Namely, the sequences (|_<MJ) an d (L^ 2 "-]) are so-called complemen- 
tary sequences of N, e.g. [Fra82], that is they partition N. (This follows 
from the well known 'Beatty's theorem' [Bea26].) In this paper we make 
use of a generalization of this concept — often used in the study of so called 
'(exact) covers by Beatty sequences' e.g. [Fra73, Gra73, Hegl]. 
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Figure 1. The two figures at the top illustrate options of 
two instances of WythofF Nim together with its initial im- 
positions. The middle and lower couples of figures represent 
W 2 and W 3 respectively. For example in the middle left fig- 
ure the 'gray' shaded positions are the options of the 'black' 
iV-position (11, 15). This position is N since, by rule of game, 
only one of the two P-positions in its set of options can be 
forbidden. In contrast, the position (8, 12) is P (middle- 
right) since there is precisely one single P-position in its set 
of options. It can (and will) be forbidden. 
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Definition 5. Let p G N. Suppose that A is a set of a finite number of 
sequences of non-negative integers. Then A is a p-cover ( cover if p = I) of 
another set, say 5 C No, if, for each x G S, the total number, £(A,S,x), of 
occurrences of x, in the sequences of A, exceeds or equals p. Further, A is 
an exact p-cover of S if, for all x, £(A, S, x) = p. 

The special case of S = N, jfA = 2 and p = 1 in this definition is 'com- 
plementarity'. For general p and with #A = 2 the term p-complementarity 
is used in [Larl]. 

Before we move on to the proof of Theorem 1.1, let us give some basic 
results valid for general W k . 

Proposition 1.2. Let k G N and define {{aj,6j} | i G No} = Vk, where, for 
all i, ai < bi and the ordered pairs (ai,bi) are in lexicographic order, that is 
(ai) is non- decreasing and ai = aj together with i < j imply bi < bj. Then, 

(i) the th column contains precisely k P -positions, namely 

(0,0),(0,l),...,(0,fc-l), 

(ii) the set {(ai), (bi) \ i > k} is an exact k-cover o/N, 
(in) for all d G N , #{i G N | 6j - a, = d} < k. 

Proof. The case k = 1 follows from well known results on Wythoff Nim 
[Wyt07]. Hence, let k > 1. The item (i) is obvious (see also (2)). For (ii) 
suppose that there is a least x' G N such that 

r = I Oj = x'} u{i\bi = x'}) / k. 

Clearly, by the blocking rule, this forces r < k for otherwise there must 
trivially exist a non-blocked Nim-type move x — > y, where both x,y G Vk- 
Suppose that y is the largest integer such that (x',y) G Vk- Then, by the 
blocking rule, for all integers 

(1) z>y, 

there must exist a P-position in the set of horizontal and diagonal options 
of (a/, z). (For otherwise all P-positions in the set of options of (a/, z) could 
be blocked off.) But, by assumption, the total number of P-positions in the 
columns 0, 1, ... ,x' — 1 is precisely k(x' — 1) and each such position is an 
option of precisely two positions in column x' , which contradicts (1). Item 
(hi) is obvious by Definition 2. □ 

Notation 3. A position (ofW k ) is terminal if all options may be blocked 
off by the previous player. 

A player who moves to a terminal position may, by Definition 2, be de- 
clared the winner. Let k G N. The terminal positions of W k are given by 
the following result. We omit the elementary proof. 

Proposition 1.3. Let k G N. The set of terminal positions ofW k is pre- 
cisely 

(2) T(k) := {{x, y} | x < y < k - 2x, x, y G N }. 
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The set T(k) is a lower ideal, that is (x, y) G T(k) implies (x — i,y — j) G 
T(k), for alii G {0,1,..., x} and all j G {0,1,..., y}. The number of 
positions in this set is 

3(m + l) 2 - 2(m + 1) t/ fc = 3m + 1, 
3(m + l) 2 ifk = 3m + 2, 

3(m + l) 2 + 2(m + 1) t/ife = 3(m + l), 

m G Nn. 



#T(fc) := 



In particular, the set of terminal positions of W 2 and W 3 are T(2) = 
{(0,0), {0,1}} (#T(2) = 3) and T 3 = {(0, 0), {0, 1}, {0, 2}} (#T(3) = 5) 
respectively. 



2. Proof of the main result 

Given a blocking parameter k = 2 or 3 and a position (x,y), we want 
to count the total number of options contained in our candidate set of im- 
positions 1Z 2 or 7^-3 respectively. Then we may derive the value of (x,y) 
as follows. The previous player will win if and only if the total number of 
options in the candidate set is strictly less than k. With this plan in mind, 
let us define some functions, counting the number of options in some specific 
'candidate set' and of the specific types, (v), (d) and (h) respectively. 

Definition 6. Let (x,y) G B. Given a set S C B, let us define 





= Vx,y{S) 


:=#({Ky) 


x>w>o}nS), 


d x ,y 


= d x ,y(S) 


■=#{{{w,z) 


x — w = y — z > 0} f] S) 


hx,y 


= hx,y(S) 


:=#({(*,*) 1 


y>z>0}nS), 




= fx,y(S) 




+ h x> y, 



w,z G N . 

Notation 4. We use the notation (x±,X2) — > (2/1,2/2) if there is a Wythoff 
Nim (Definition 1) type move from (xi,X2) to (2/1,2/2)- 

2.1. Proof of Theorem 1.1. With notation as in Definition 4 and 6, put 
S = TI2 and let k = 2. Hence, we consider the game W 2 . Then, by the 
blocking rules in Definition 2, each P-position has the property that at 
most one of its options is P and each iV-position has the property that at 
least two P-position are in its set of options. Thus, the theorem holds if 
we can prove that the value of (x,y) G B is P if and only if f x , y (T^2) < 1- 
Hence notice that (see also (2)) 

• /o,o < /o,i = 1 and (0, 0), {0, 1} are P, 

• x > 2, / 0)X > 2 and {0, x} is N, 

• = 3 and (1, 1) is N, 

• fi >2 = 2 and {1,2} is N. 

Further, the 'least' P-position which is not terminal is (2, 2), namely /2 2 = 1 
since, by the above items, the only option which is a P-position is (0, 0). 

We divide the rest of the proof of the strategy of W 2 into two 'classes' 
depending on whether (x, y) G B belongs to H2 or not. 
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Suppose that (x,y) G 1Z2- That is, we have to prove that f x , y (T^2) < 1- 
We are done with the cases (x, y) = (0, 0), (0, 1) and (2, 2). We may assume 
that 1 < x < y. 

Case 1: Suppose that y = 2x + 1. Then, we claim that h XjV = 0, d x<y = 
and v XjV = 1. 

Proof. The horizontal options of (x, 2x + 1) are of the form (z, 2x + 1) with 
z < x. But all positions (r, s) in IZ2 satisfy 

(3) s < 2r + 1. 

This gives h XjV = 0. 

The diagonal options are of the form (z,x + z + l), with < z < x. Again, 
by (3), this gives d XjV = 0. 

For the vertical options, if x < 2, we are done, so suppose x > 2. Then, 
we may use that {(2L^>nJ + 2) raG N, (2[(j) 2 n\ + 2) ne ^, (2n + l) ra gN} is an exact 
cover of {3,4, 5, . . .}. 

Namely, if x := 2z + 1 is odd, we have that 

y = 2x + l>x = 2z + l>z, 

so that (x, y) — > (2z + l,z) G 1Z2- Since x is odd, any vertical option in IZ2 
has to be of this form. 

If, on the other hand, x := 2z > 2 is even, then, since (by [Wyt07]) 
(L<MJ)neN an( i {[ ( l )2n \)neN are complementary, there is precisely one n such 
that either z = [4>n\ + 1 or z = [(f) 2 n\ + 1. For the first case 

(x,2x + l) = (2z,4? + l) 

= (2L<H +2,4[4> 2 n\ +3) -»• (2L0nJ +2,2^ 2 nJ + 2) G 

The second case is similar. But, since x is even, any option in 7^-2 has to be 
precisely of one of these forms. We may conclude that v X;V = 1. 

Case 2: Suppose that x = 2[4>n\ + 2 and y = 2[(j) 2 n\ + 2, for some n G No- 
Then, we claim that d X;y = 1 and v XtV = h XjV = 0. 

Proof. If n = 0, we are done, so suppose that n > 0. We have that 

(2 [(j)n\ + 2, 2 [4>n + nj + 2) - (2n - 1 , 4n - 1) = (2 [<MJ - 2n + 3, 2 [(/>nj - 2n + 3) 

is a diagonal move in Wythoff Nim (and where the '-'sign denotes vector 
subtraction). This gives d XtV > 1. We may partition the differences of the 
coordinates of the positions in IZ2 into two sequences, 

((2n + 1) - n) neNo = (n) neN 

and 

{214? n\ + 2 - (2L<H + 2))„ eNo = (2n) 

respectively. These sequences are strictly increasing, which gives d XyV = 1. 

For the second part we may apply the same argument as in Case 1, but in 
the other direction. Namely, 2x + 1 > 4[(fm\ + 3 > 2[<p 2 n\ + 2 > 2[(fm\ + 2, 
which implies that all nim-type options belong to the set B\H2- 



BLOCKING WYTHOFF NIM 



7 



We are done with the first class. Hence assume that (x, y) G" 7^2 • That is, 
we have to prove that f x , y (T^2) > 2. 

Case 3: Suppose y > 2x + 1. Then we claim that v X;V = 2, /i XjJ/ = and 

Proof. By the first argument in Case 1, the latter two claims are obvious. 
Notice that the set of sequences {(n) ne N, (2n + l) n eN > (2[<MJ + 2) n eN > 
(2[(/) 2 n\ + 2) Tte N } constitute an exact 2-cover of N. This gives v x>y = 2. 

Case 4-' Suppose 0<x<y<2x + l. Then, we claim that either 

(i) d x , y = 1 and h x , y + v x , y > 1, or 

(ii) d x , y = 2. 

Proof. We consider three cases. 

(a) y > 4>x, 

(b) y < (fix and y — x even, 

(c) y < (f>x and y — x odd. 

In case (a), v X;V = 1 is verified as in Case 1. For d x<y = 1, it suffices to 
demonstrate that (x, y) — (z, 2z + 1) = (x — z, y — 2z — 1), is a legal diagonal 
move for some z 6 No- Thus, it suffices to prove that x — z = y — 2z — 1 
holds together with < z < x and 2z + 1 < y. But this follows since the 
definition of y implies z + 1 = y — x < 2x — x = x. 

In case (b) we get d XtV = 2 by (2[(p 2 n\ — 2[cf)n\ ) n eN = (2ra) and an analog 
reasoning as in the latter part of (a). (Hence this is (ii).) 

In case (c) we may again use the latter argument in (a), but, for parity 
reasons, there are no diagonal options of the first type in (b), so we need to 
return to case (i) and thus verify that h x y + v x y > 1. Since y — x is odd we 
get that precisely one of x or y must be of the form 2z + 1, z G No- Suppose 
that z<x = 2z + \<y. Then (x,y) — > (2z + 1, z) gives v X;y > 1. If, on 
the other hand, x<y = 2z + l< 4>x, then (x, y) — > (z, 2z + 1) is legal since 
z < 2* < x, which gives h XjV > 1. 

We are done with W 2 's part of the proof. Therefore, let S = IZ3, k = 3 
and consider the game W 3 . Then one needs to prove that (x, y) G IZ3, x < y, 
if and only if f x , y (Tlz) < 2. Suppose that (x,y) G IZ3 with x < y. Then we 
claim that d XjV < 1, h x>y = and v XtV < d x<y + 1. Otherwise, if (x,y) g" IZ3 
and y > 2x + 2, then we claim that v x>y = 3, or, if y < 2x + 1, then we 
claim that /i^ = -y Xi2/ = 1 and d XjV > 1. Each case is almost immediate by 
definition of 7^3 and Figure 1, so we omit further details. □ 

3. Discussion 

One obvious direction of future research is to try and classify the im- 
positions of the games W fc , k > 4. Let k G N and, as in Proposition 1.2, let 
{{aj, bi} I i G No} = Vk denote the set of P-positions of W k (with, for all i, 
h> ai). Then we ask if 

(4) lim ^ 
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exists. If not, then we wonder if the set of aggregation points of lim^oo ^ is 
finite. More precisely: For some (least) 2 < / = l{k) € N, does there exist I 
sequences P , j G {1,2,..., /}, such that pairwise distinct asymptotic limits 

(5) lim -t- 

i->oo a.j 

K 

exist? We conjecture that, for each k G {4, 5,..., 20} in Table 1, l(k) is 
given by the number of entries in row k. 

In [Lar2] another generalization of Wythoff Nim is studied, namely the 
family of Generalized Diagonal Wythoff Nim games and a so-called split 
of sequences of ordered pairs is defined. In particular a sequence of pairs 
((a>i,bi)) is said to split if (4) is not satisfied but (5) is (for some I > 2). 
In that paper one conjectures quite remarkable asymptotic 'splits' of P- 
positions for certain games — supported by numerous computer simulations 
and figures. However, the only proof of a 'splitting' of P-positions given 
in that paper is the much weaker statement that (4) is not satisfied, and 
it is only given for one particular game called (1,2)GDWN — a game which 
extends the diagonal options of Wythoff Nim and also allows moves of the 
types (x, y) — > (x — i,y — 2i), x > i > 0,y > 2i > and (x, y) — > (x — 2i,y — i), 
x > 2i > 0,y > i > 0. 

Remark 1. In this paper we have proved that the 'upper' (above the main 
diagonal) P -positions ofW 2 split. I am not aware of any other such result, 
of a split of 'the upper' P -positions of an impartial game, in particular not 
on a variation of Wythoff Nim. (if we drop the 'upper' condition then one 
may obviously regard the P -positions of, for example, Wythoff Nim as a 
splitting sequence, see [Lar2] y ). 

At the end of this section, we provide tables of the first few P-positions 
for W 4 , W 5 and W 6 respectively. As an appetizer for future research on 
Blocking Wythoff Nim games, let us motivate the conjectured asymptote 
of (4) in Table 1 for the case W 4 , that is that lim^oo ^ exists and equals 

a/2 + 1. If (4) holds, with limaj/i = a and lim&j/i = /3 real numbers, 
then, by Proposition 1.2, also a" 1 + fi~ x = 4 holds. Also, by Table 2, one 
hypothesis is that S n = b n — a n = n/2 + 0(l), where 0(1) denotes some 
bounded function. This gives j3 — a = 1/2 and so, by elementary algebra we 
get 

lim^ = £ = V2 + l. 

3.1. Comply- versus blocking-games. Let k G N and let denote the 
following 'comply'-variation of any impartial game G. The previous player 
is requested to propose at least k of the options of G as allowed next-player 
options in G^ (and these are all options). After the next player has moved, 
this 'comply-maneuver' is forgotten and has no further impact on the game. 
The player who is unable to propose at least k next-player options is the 
loser 1 . It is not hard to check that this game has the 'reverse' strategy of G k , 
where G k is defined in analogy with W k (in Definition 2 exchange Wythoff 



Our 'comply' games provide a subtle variation to those in [SmSt02]. 
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Nim for G). By this we mean that the set of P-positions of Gk is precisely 
the set of iV-positions of G h . 

Thus, as an example, let Nimi denote the comply-variation of Nim where 
the previous player has to propose at least one Nim option. In this game the 
empty pile is N (the previous player loses because he cannot propose any 
option). Each non-empty pile is P, since the previous player will propose 
the empty pile as the only available option for the next player. Recall that 
the only P-position of Nim (without blocking maneuver) is the empty pile. 

This discussion motivates why we, in the definition of W fc (Definition 2), 
let the previous player forbid k — 1, rather than k options. To propose at 
least k options is the 'complement' of forbidding fewer than k options — and 
it is not a big surprise that the set of P-positions of W k are 'complementary' 
to those of Wfc. (Another more 'algorithmic' way of thinking of this choice of 
notation is that (the position of) W k a priory belongs to the set of forbidden 
options.) 

Other blocking maneuvers on Wythoff Nim have been studied in the liter- 
ature. Let fc£N. In the game of /c-blocking Wythoff Nim [HeLa06, Lar09, 
FrPe] the blocking maneuver only constrains moves of type (d) in Defini- 
tion 1. Otherwise the rules are the same as in this paper. For the purpose 
of this section, denote this game by W fc N. In another variation, the game 
of Wythoff fc-blocking Nim [Larl], the blocking maneuver only constrains 
moves of type (h) or (v). Denote this game by WN fc . (Both these game 
families are actually defined, and solved, as restrictions of m- Wythoff Nim, 
[Fra82]). 

The above discussion leads us to the following round up of this paper. 
Namely, let us attempt to define the corresponding 'comply rules' of W fe N 
and WN fe , that is we want to find rules of games WfcN and WNj. such 
that the P-positions of WN fc correspond precisely to the iV-positions of 
WNfc and the P-positions of W fe N correspond precisely to the iV-positions 
of WfcN. We claim that the correct comply maneuver of WfcN is: Propose at 
least k options of the type (d) or at least one Nim- type, (h) or (v), option. 
Similarly, for the game WNfc the comply rules are: Propose at least k Nim- 
type options or at least one option of type (d). Otherwise the rules are as 
in Wfc. 

Why are these the correct rules? Suppose, for example, that (x, y) is P in 
W fc N, say. Then there are at most k — 1 (d) type P-positions and no Nim- 
type P-position at all in the set of options of (x, y). We have to demonstrate 
that (x, y) is N in WfcN, that is that the previous player cannot propose k 
(d)-type positions, all of them N, neither can he propose a single Nim-type 
iV-position. But, by symmetry, this claim follows from a straightforward 
inductive argument, assuming complementarity of the P-positions in the 
two games on the < x indexed columns. We omit further details. I could 
think of a few ways to continue this discussion, but it is nicer to leave some 
of this territory wide open in favor of others ideas. 
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I = 1 


I = 2 


I = 3 


I = 4 


1 


<t> 








2 




2 






3 


2 








4 


1 + V2 








5 


1.476 


2.5 






6 


1.28 


2.0 


2.5 




7 


2.5 








8 


2.0 


2.5 






9 


1.34 


2.5 






10 


1.59 


2.0 


2.5 




11 


2.5 








12 


1.74 


2.5 






13 


1.2 


2.5 






14 


2.5 








15 


1 + V2 


2.58 






16 


1.426 


2.5 


2.6 




17 


1.12 


2.0 


2.5 


2.6 


18 


2.35 


2.5 


2.6 




19 


1.88 


2.5 


2.6 




20 


1.28 


2.5 


2.6 




The entries in this tab 


e are 



Table 1. The entries in this table are the esti- 
mated/conjectured quotients lim^oo — ^ for j 6 {1,2,..., 1} 



and the respective game W k . The cases k 
in Theorem 1.1 and k = 1 is Wythoff Nim, 



2, 3 are resolved 

2 • 
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n 


a n 


K 




n 


<x n 


K 


5n 


n 




K 
















30 


10 


25 


15 


60 


20 


50 


30 


1 





l 


1 


31 


10 


26 


16 


61 


21 


51 


30 


2 





2 


2 


32 


11 


26 


15 


62 


21 


52 


31 


3 





3 


3 


33 


11 


27 


16 


63 


22 


53 


31 


4 


1 


1 





34 


11 


28 


17 


64 


22 


54 


32 


5 


1 


4 


3 


35 


12 


29 


17 


65 


22 


55 


33 


6 


1 


5 


4 


36 


12 


30 


18 


66 


23 


55 


32 


7 


2 


3 


1 


37 


12 


31 


19 


67 


23 


56 


33 


8 


2 


6 


4 


38 


13 


31 


18 


68 


23 


57 


34 


9 


2 


7 


5 


39 


13 


32 


19 


69 


24 


58 


34 


10 


3 


8 


5 


40 


13 


33 


20 


70 


24 


59 


35 


11 


3 


9 


6 


41 


14 


34 


20 


71 


24 


60 


36 


12 


4 


6 


2 


42 


14 


35 


21 


72 


25 


60 


35 


13 


4 


10 


6 


43 


14 


36 


22 


73 


25 


61 


36 


14 


4 


11 


7 


44 


15 


37 


22 


74 


25 


62 


37 


15 


5 


12 


7 


45 


15 


38 


23 


75 


26 


63 


37 


16 


5 


13 


8 


46 


16 


37 


21 


76 


26 


64 


38 


17 


5 


14 


9 


47 


16 


39 


23 


77 


27 


65 


38 


18 


6 


15 


9 


48 


16 


40 


24 


78 


27 


66 


39 


19 


6 


16 


10 


49 


17 


41 


24 


79 


27 


67 


40 


20 


7 


15 


8 


50 


17 


42 


25 


80 


28 


67 


39 


21 


7 


17 


10 


51 


17 


43 


26 


81 


28 


68 


40 


22 


7 


18 


11 


52 


18 


43 


25 


82 


28 


69 


41 


23 


8 


19 


11 


53 


18 


44 


26 


83 


29 


70 


41 


24 


8 


20 


12 


54 


18 


45 


27 


84 


29 


71 


42 


25 


8 


21 


13 


55 


19 


46 


27 


85 


29 


72 


43 


26 


9 


21 


12 


56 


19 


47 


28 


86 


30 


72 


42 


27 


9 


22 


13 


57 


19 


48 


29 


87 


30 


73 


43 


28 


9 


23 


14 


58 


20 


48 


28 


88 


30 


74 


44 


29 


10 


24 


14 


59 


20 


49 


29 


89 


31 


75 


44 



Table 2. The first few P-positions of W 4 , {a n , b n }, and the 
corresponding differences 5 n := b n — a n . 
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n 


a n 


K 


8 n 


n 


<x n 


K 




n 




K 
















30 


8 


21 


13 


60 


17 


24 


7 


1 





l 


1 


31 


8 


22 


14 


61 


17 


43 


26 


2 





2 


2 


32 


8 


23 


15 


62 


17 


44 


27 


3 





3 


3 


33 


9 


23 


14 


63 


17 


45 


28 


4 





4 


4 


34 


9 


24 


15 


64 


18 


46 


28 


5 


1 


1 





35 


9 


25 


16 


65 


18 


47 


29 


6 


1 


2 


1 


36 


10 


14 


4 


66 


18 


48 


30 


7 


1 


5 


4 


37 


10 


26 


16 


67 


19 


25 


6 


8 


1 


6 


5 


38 


10 


27 


17 


68 


19 


48 


29 


9 


2 


4 


2 


39 


10 


28 


18 


69 


19 


49 


30 


10 


2 


7 


5 


40 


11 


16 


5 


70 


19 


50 


31 


11 


2 


8 


6 


41 


11 


28 


17 


71 


20 


29 


9 


12 


3 


3 





42 


11 


29 


18 


72 


20 


51 


31 


13 


3 


6 


3 


43 


11 


30 


19 


73 


20 


52 


32 


14 


3 


9 


6 


44 


12 


15 


3 


74 


20 


53 


33 


15 


3 


10 


7 


45 


12 


31 


19 


75 


21 


31 


10 


16 


4 


11 


7 


46 


12 


32 


20 


76 


21 


53 


32 


17 


4 


12 


8 


47 


12 


33 


21 


77 


21 


54 


33 


18 


4 


13 


9 


48 


13 


33 


20 


78 


21 


55 


34 


19 


5 


7 


2 


49 


13 


34 


21 


79 


22 


30 


8 


20 


5 


13 


8 


50 


13 


35 


22 


80 


22 


56 


34 


21 


5 


14 


9 


51 


14 


36 


22 


81 


22 


57 


35 


22 


5 


15 


10 


52 


14 


37 


23 


82 


22 


58 


36 


23 


6 


16 


10 


53 


14 


38 


24 


83 


23 


58 


35 


24 


6 


17 


11 


54 


15 


38 


23 


84 


23 


59 


36 


25 


6 


18 


12 


55 


15 


39 


24 


85 


23 


60 


37 


26 


7 


18 


11 


56 


15 


40 


25 


86 


24 


61 


37 


27 


7 


19 


12 


57 


16 


41 


25 


87 


24 


62 


38 


28 


7 


20 


13 


58 


16 


42 


26 


88 


24 


63 


39 


29 


8 


9 


1 


59 


16 


43 


27 


89 


25 


63 


38 



Table 3. The first few P-positions of W 5 , {a n , b n }, and the 
corresponding differences 5 n := b n — a n . 
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n 


a n 


K 




n 


<x n 


K 




n 




K 
















30 


6 


19 


13 


60 


13 


36 


23 


1 





1 


1 


31 


7 


15 


8 


61 


14 


27 


13 


2 





2 


2 


32 


7 


19 


12 


62 


14 


37 


23 


3 





3 


3 


33 


7 


20 


13 


63 


14 


38 


24 


4 





4 


4 


34 


7 


21 


14 


64 


14 


39 


25 


5 





5 


5 


35 


8 


9 


1 


65 


15 


30 


15 


6 


1 


1 





36 


8 


22 


14 


66 


15 


39 


24 


7 


1 


2 


1 


37 


8 


23 


15 


67 


15 


40 


25 


8 


1 


3 


2 


38 


8 


24 


16 


68 


15 


41 


26 


9 


1 


6 


5 


39 


9 


16 


7 


69 


16 


32 


16 


10 


1 


7 


6 


40 


9 


24 


15 


70 


16 


42 


26 


11 


2 


4 


2 


41 


9 


25 


16 


71 


16 


43 


27 


12 


2 


5 


3 


42 


9 


26 


17 


72 


16 


44 


28 


13 


2 


8 


6 


43 


10 


20 


10 


73 


17 


18 


1 


14 


2 


9 


7 


44 


10 


27 


17 


74 


17 


31 


14 


15 


3 


6 


3 


45 


10 


28 


18 


75 


17 


44 


27 


16 


3 


7 


4 


46 


10 


29 


19 


76 


17 


45 


28 


17 


3 


10 


7 


47 


11 


11 





77 


17 


46 


29 


18 


3 


11 


8 


48 


11 


22 


11 


78 


18 


35 


17 


19 


4 


8 


4 


49 


11 


29 


18 


79 


18 


47 


29 


20 


4 


12 


8 


50 


11 


30 


19 


80 


18 


48 


30 


21 


4 


13 


9 


51 


11 


31 


20 


81 


18 


49 


31 


22 


4 


14 


10 


52 


12 


21 


9 


82 


19 


37 


18 


23 


5 


10 


5 


53 


12 


32 


20 


83 


19 


49 


30 


24 


5 


14 


9 


54 


12 


33 


21 


84 


19 


50 


31 


25 


5 


15 


10 


55 


12 


34 


22 


85 


19 


51 


32 


26 


5 


16 


11 


56 


13 


13 





86 


20 


40 


20 


27 


6 


12 


6 


57 


13 


25 


12 


87 


20 


52 


32 


28 


6 


17 


11 


58 


13 


34 


21 


88 


20 


53 


33 


29 


6 


18 


12 


59 


13 


35 


22 


89 


20 


54 


34 



Table 4. The first few P-positions of W 6 , {a n , b n }, and the 
corresponding differences 5 n := b n — a n . 
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